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ON POSITIVE DEFINITE PRESERVING LINEAR 
TRANSFORMATIONS OF RANK r ON REAL SYMMETRIC 

MATRICES 

DOAN THE HIEU 1 * AND -HUYNH DINH TUAN 2 

Abstract. We study on what conditions on B k , a linear transformation of 
rank r 

r 

T(A) = ^tr(AB fe )J7 fe (0.1) 
fe=i 

where fc = 1,2, ...,r are linear independent and all positive definite; is 
positive definite preserving. We give some first results for this question. For 
the case of rank one and two, the necessary and sufficient conditions are given. 
We also give some sufficient conditions for the case of rank r. 



1. Introduction 

One of active topics in linear algebra is the linear preserver problems (LPPs) 
involving linear transformations on matrix space that have special properties: 
leaving some functions, subsets, relations . . . invariant. For more details about 
LPPs: the history, the results and open problems we refer the reader to [2], [4], 
[5], [8], and references therein. 

On real symmetric or complex Hermitian matrices, the LPP of positive defi- 
niteness is still open and seems to be complicated. In [10], we solved this problem 
on real symmetric matrices with some additional assumptions. 

In this paper, we consider this problem on real symmetric matrices based on 
the rank of linear transformations. It is showed that a linear transformation T of 
rank r preserving positive definiteness can be expressed in the following form 

r 

T{A) = ^tx{AB k )U k 

k=l 

where k = l,2,...,r are linear independent and all positive definite and 
B k , k = 1, 2, . . . , r are all symmetric. 

Of course, any linear transformation of form (0.1) may be not positive definite 
preserving in general. We address the question on what conditions on B^, T of 
form (0.1) is positive definite preserving and give some first results. For the case 
of rank one and two, the necessary and sufficient conditions are given. We also 
give some sufficient conditions for the case of rank r. 
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2. Some basic lemmas 

Lemma 2.1. For any A G ^(R) of rank r, there exists linear independent (pair- 
wise orthogonal) vectors xx,x 2 , . . . ,x r . such that A = Y2l=i ^ x « x i) ^« ^ { — 1j !}• 
Moreover if A is positive semi- definite, then A = XH=i x « x i- 

Lemma 2.2. Let B G S n (M). 

(1) If B is non-zero positive semi- definite, then for every positive definite 
matrix A G S n (M), we have tr(AB) > 0. 

(2) If B is not positive semi- definite, then there exists positive definite matrix 
A G S n (R), such that tr(AB) < 0. 

Proof. (1) By Lemma 2.1, A = YZ=i x i x \-, B = ££ =1 y;y\, where {x u x 2 , . . . , x n } 
and 1/2, ■ ■ ■ , y r } are systems of linear independent vectors. Then, 
AB = Ya=i x i x i Ya=i ViVi = x i x \yjy t j- It is not nar d to check that 

tr(AB) = !•(.'',/'!//,//;) = Xl( x -%') 2 ^ °' 

Since {xi, X2, ■ ■ ■ , £„} is a basis of R n , we have tr (AB) > 0. 
(2) Suppose QBQ 1 = D = diag(/ii, /x 2 , . . . , /i n )> where Q is an orthogonal ma- 
trix. Since B is not positive semi-definite, there exists a diagonal matrix 
C > 0, such that tr (CD) < and let A = Q l CQ. Obviously, A > and 
tr(AB) = tr(DC) < 0. 

□ 

The following lemma is well-known in the literature of the theory of quadratic 
forms. 

Lemma 2.3. Let A G if? n (R) be positive definite and B G S n (M). Then there ex- 
ists an invertible matrix W, such that WAW* = I n and WBW 1 = diag(/ii, /i 2 , . . . , fin)- 

Remark 2.4. Since WA = (W*)' 1 , (W t )- 1 (A~ 1 B)W t = diag(fi u /x 2> • • • , Hn)- 
Thus, Hi, fa, . . . , Hn are eigenvalues of A~ l B. 

3. Positive definite preserving linear transformations of rank r 

Let T : S^R) — > 5 n (R) be a linear transformation of rank r and {Ui, U2, ■ ■ ■ , U r } 
is a basis of ImT. Suppose T(E U ) = Y7k=i^iiUk and T(Eij + Eji) = Y7k=i(^ij + 
b^)U k , b\j = b%, k = 1,2, .. .r; i,j = 1,2, •• • ,n. Let B k = (b^) nxn , then for 
every A G S'n(R) we can verify 

r 

T(A) = ^2tx(AB k )U k . 

k=l 

Of course, a transformation of form (0.1) is linear. Moreover, if T is positive 
definite preserving, then U k , k = 1, 2, . . . , r can be chosen to be positive definite. 
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3.1. The case of rank one and two. By virtue of Lemma 2.2, the case of rank 
1 is easy to prove. 

Theorem 3.1. A linear transformation T of rank 1 is positive definite preserving 
if and only if for every A G S^IR), T has the form. 

T(A) = tx{AB)U, (3.1) 

where U > and B is a non-zero positive semi-definite matrix. 

In the rest of this subsection, we give the necessary and sufficient condition for 
the case T is of rank 2. 

Consider a linear transformation of rank 2 on 5 n (R) 

T(A) = tr(AB 1 )U 1 + tr(AB 2 )U 2 , (3.2) 

where U\, U 2 are linear independent and positive definite. By virtue of Lemma 
2.3, there exists an invertible matrix W such that WXJ{W l = I n and WU 2 W t = 
diag(/ii, fi 2 , • • • , /in); > 0, i = 1, 2, . . . , n. Let // min = min{/ii, [i 2 , • • • , A*n} and 
/i max = max{^i, fi 2 , . . . , then we have 

Theorem 3.2. The linear transformation (3.2) is positive definite preserving if 
and only if B\ + fi m i n B 2 and B\ + [i max B 2 are non-zero and positive semi- definite. 

Proof. Consider the linear transformation Ti(A) = WT{A)W t . It is easy to see 
that 

Ti(A) = tr(AB l )I n + tr(AB 2 ) diag^ 

and T is positive definite preserving if and only if Ti is. Thus, we need only to 
prove the theorem for T\. First we observe that 

Xx{AB x )I n + tr(AB 2 ) diag(/*i, \i 2 , . . . , fi n ) > 
tr(ABi) + tr(AB 2 )ni > 0, Vi = 1, 2, . . . , n 
& tr(ABi) + tr(AS 2 )// min > 0, tr( AB X ) + tr(A5 2 )/i max > 0. (3.3) 

But, the fact that (3.3) is equivalent to B\ + n m i U B 2 > and B\ + fi max B 2 > 0, 
is followed by Lemma 2.2. □ 

3.2. The case of rank r. With a proof similar to the above, we have the fol- 
lowing 

Theorem 3.3. Let T be the linear transformation of form (3.1), where Ui, i = 
1,2, . . . ,U r are linear independent and positive definite. Furthermore, suppose 
that there exists an invertible matrix W, such that WU^W 1 = diag(Aife, A 2 ^ . . . , X n k), i = 
1,2, ...r, then T is positive definite preserving if and only if Ylk=i ^ikBk, i = 
1, . . . , n are all non-zero and positive semi- definite. 

By virtue of Lemma 2.2, we have 

Theorem 3.4. Consider a linear transformation of form (0.1), where Uk > 0. If 
Bk > 0, % — 1, 2, . . . , r and are all non-zero, then T is positive definite pereserving. 
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For a matrix X 6 S n (M), denote by X min (X), A max (AT) the smallest and largest 
eigenvalues of X, respectively while A m _ m (X) can be A min (X) or A max (X). The 
following is a sufficient condition for a linear transformation of form (0.1) to be 
positive definite preserving. 

Theorem 3.5. Let T be the linear transformation of form (0.1), where Ui, i = 
1,2, . . . ,U r are linear independent and positive definite. If Y7k=i ^m-m(Uk)B k are 
all non-zero and positive semi- definite, then T is positive definite preserving. 

Proof. By the assumption and Lemma 2.2, we have J2l=i t r (^--Bfc)A m -m(£4) > 
for any positive definite matrix A. But, 



Amin 



J2tr(AB k )U k 



k=l 



>J2 X ^MAB k )U k ] ( 3 - 4 ) 



k=l 



r 



> mm{}_^tr(AB k )\ m _ m (U k )} > 0. (3.5) 
k=i 

The theorem is proved. □ 
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